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Abstract 



We survey basic properties and bounds for g-equivelar and c?-covered triangulations of closed 
surfaces. Included in the survey is a list of the known sources for g-equivelar and d-covered 
triangulations. We identify all orientable and non-orientable surfaces M of Euler characteristic 
> xi^i) ^ —230 which admit non-neighborly q-equivelar triangulations with equality in the 
upper bound g< ^i(5+v/49- 24x(M))J. These examples give rise to d-covered triangulations 

V49 



. A generalization of Ringel's 
to a two-parameter family of 



with equality in the upper bound d<2 5 (5 + ^49 - 24x(M)) 

cyclic 7modl2 series of neighborly orientable triangulations [53 
cyclic orientable triangulations Rk,m A; > 0, n > 7 + 12fc, is the main result of this paper. In 
particular, the two infinite subseries Rk,7+i2k+i and Rkj+i2k+2, k > 1, provide non-neighborly 
examples with equality for the upper bound for q as well as derived examples with equality for 
the upper bound for d. 



1 Introduction and Survey 

A triangulation (as a finite simplicial complex) of a (closed) surface M is equivelar if all 
vertices of the triangulation have the same vertex-degree q. The f -vector (or face vector) of K 
is the vector f{K) = {h{K)Ji{K)j2{K)), where h{K), fi{K), and f2{K) are denoting the 
numbers of vertices, edges, and triangles of K, respectively. For brevity, we write / = (n, /i,/2) 
for the /-vector of a triangulation, with n = /o denoting the numbers of vertices. If the vertices 
of an equivelar triangulation K of a surface M have degree q, then the triangulation is called 
q-equivelar or equivelar of type {3, g}. For (7-equivelar triangulations it follows by double counting 
of incidences between vertices and edges as well as between edges and triangles that 

nq = 2/1 = 3/2, (1) 

which yields / = (n, ^). Moreover, by Euler 's equation, 

x(M)="-/i + A = ~-f + f = (2) 



or equivalently. 



, = 6-MM). (3) 

n 



Figure 1: A vertex-star of degree six and its subdivision. 



Since g is a positive integer, n has to be a divisor of 6|x(-^)| if x(^) 7^ 0- particular, 
a surface M of Euler characteristic x{^) only finitely many equivelar triangulations; see 
for example [61] for a list of the possible values of (n, q) for equivelar triangulations of surfaces M 
with x(M) > -10. 

A triangulation of a surface M is d- covered, if at least one vertex of each edge of K has 
degree d. The study of d-covered triangulations was initiated by Negami and Nakamoto in [50]. 
In particular, a d-covered triangulation K is covered by triangulated disks, which are vertex-stars 
of vertices of degree d. Any gi-equivelar triangulation clearly is a g^-covered triangulation. If we 
stack all the triangles of a g-equivelar triangulation, i.e., if we place for each triangle a new vertex 
inside the triangle and connect the new vertex with the tliree vertices of the triangle by an edge 
each, then the resulting triangulation is 2(;-covered [50]; see Figure 1 for the respective subdivision 
of a vertex-star of degree six. 

For an arbitrary triangulation K of a surface M of Euler characteristic xi^)i the /-vector 
of K can (by double counting, 2/i = 3/2, and by Euler's equation, x(^) = ^ ~ /i + /2) be 
expressed as / = (n, 3(n — x(M)),2(n — x(M))). Since K has at most /i < (2) edges, it follows 

that 

n > [i(7 + V49 - 24x(M))] , (4) 

which is Heawood's bound [26] from 1890. A triangulation K is called neighborly if /i = (2), i.e., 
if K has a complete 1-skcleton. Neighborly triangulations are equivelar with q = n — 1. Moreover, 
we have equality 3(n — x(-^)) = /i = (2) neighborly triangulations, or, equivalently 

;,(M) = (5) 

which implies n = 0,1, 3, 4 mod 6, or equivalently, n = 0, 1 mod 3, where n > 4. 

Theorem 1 (Jungerman and Ringel [31], [52]) Let M be a surface different from the orientable 
surface of genus 2, the Klein bottle, and the non- orientable surface of genus 3, then there is a 
triangulation of M on n vertices if and only if 



n > 



i(7+ V49-24x(M))' 



with equality if and only if the triangulation is neighborly. For the three exceptional cases, one 
extra vertex has to be added to the lower bound; cf. [28]. 
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Let G = Ski(i^) be the 1-skeleton of K, dQgQ{y) the degree of a vertex v in the graph G, 
and 5{G) = min^gG degg(f ) the minimum degree in G. For any triangulated surface K with 
n vertices it trivially holds that 3 < 5{G) < n — \. Moreover, nS{G) < J2veG degG(f) = 2/i, 
with the equality by double counting of vertex-edge incidences. By combining S{G) < ^ with 
/i = 3(n - x(M)), it follows that 

^(G,<6-5^M. (e) 

n 

If xiM) > 0, then 6{G) < 5. For x{M) < 0, we combine (6) with 5{G) < n - 1 and obtain 
S{G) < 6 — g^^i , which is equivalent to 

S{G)<[li5 + V49-24x(M))J . (7) 
In particular, we have 6{G) = q for any g-equivelar triangulation K oi a surface M, and thus 



q< 



i(5 + V49-24x(M)) . (8) 



Let K he a d-covercd triangulation of a surface M, G = Ski(ii'), and H the subgraph of G 
induced by the vertices of degree d. If u is a vertex of H, then every edge of the link of ^; in G 
contains at least one vertex of H, since otherwise this edge would not be covered by a vertex of 
degree d. Hence, degjj{v) > |, from which it follows that 

I < m)- (9) 

If ii' is a 3-covcred triangulation and v a vertex of degree 3, then the link of v contains 
at least two vertices of degree 3, which immediately implies that the third vertex of the link 
also has degree 3, and thus K is the boundary of the tetrahedron with 4 vertices. If is a 
4-covered triangulation, it can be concluded that K is the suspension of a triangulated circle. For 
a characterization of 5- and 6-covered triangulations sec [50]. 

Let K he a d-covered triangulation of a surface M and w a vertex of degree deg q{w) 7^ d. 
Then all vertices of the link of w are of degree d and thus are vertices of H. Therefore, if we 
delete all vertices w of degree deg q{w) ^ d and the edges these vertices are contained in from 
the triangulation K, we obtain a regular cellular decomposition C of M, with H = Ski(C). 
(A cell decomposition of a surface is regular if there are no identifications on the boundary of 
any cell.) Let /"^ = (/o^,/f ,/2^) be the face vector of C. For a 2-face P of C let p{P) be 
the number of vertices of the polygon P, where p{P) > 3. Then, by the regularity of the cell 
complex C, 2/f = Epe{2-faces of C}P(P) > ■ Hence, x(M) = - /f + < - i/f , 
or, equivalently, /f < 3(/o^ — x(Af)). It then follows that 

-<d{H)- — 7^< 7c -7^^^ (10) 

^ Jo JO JO JO 

which, together with | < 6{H) < — 1, gives 



d<2 



i(5 + V49-24x(M)) (11) 



if x{M) < 0, whereas | < 5 for x(M) > 0. 



3 



Theorem 2 (Negami and Nakamoto [50]) Let K he a d-covered triangulation of a surface M. 

(a) //x(M) > 0, then d< 10. 

(b) //x(M) < 0, then d<2 ^(5 + ^49 - 24x(M)) 



If d > 13, then 7 < [|] < 6{H) < 6 



6x(A^) 



, or, equivalently /q" < — 6x(M). As there are 



J I.) 

only finitely many regular cell decompositions C of a surface M with fg < ~6x(M), we obtain: 

Theorem 3 (Negami and Nakamoto [50]) Let d > 13 and M be a closed surface. Then M has 
only finitely many d-covered triangulations. 

Remark: The proofs of the Theorems 2 and 3 given in [50] are somewhat vague and imprecise. 
Nevertheless, the statements of the two theorems are correct, as we verified above. In particular, 
we have for regular cell decompositions: 

Theorem 4 Let C be a regular cell decomposition of a surface M and let H = Ski (C) . 

(a) //x(M) > 0, then S{H) < 5. 

(b) //x(M) < 0, then 6{H) < ^(5 + ^49 - 24x(M)) 

Theorem 5 Let M be a closed surface. Then M has only finitely many regular cell decomposi- 
tions C with 6{Ski{C)) > 7. 

Since any g-equivelar triangulation yields, by subdivision, a 2g-covered triangulation, we see 
by the bounds (8) and (11), that gr-equivelar triangulations with 



i(5 + y49-24x(M)) 



give 2g-covered triangulation with 

d = 2q = 2 



i(5 + V49-24x(M)) 



(12) 



(13) 



which means tightness in inequality (11). 

In the neighborly cases n = 0, 1, 3, 4 mod 6, with n > 4, there are, according to Theorem 1 and 
Equation (5), neighborly triangulations of orientable surfaces M with 

f -24A;2 + 14A; for n = 12k, k>l, 

-24k'^ + 2k + 2 for n = 12A; + 3, k > 1, 

-24/c2 -2k + 2 for n = 12k + 4, k> 0, 

-24/c2 - 14A; for n = 12k + 7, k>0 

and neighborly triangulations of non-orientable surfaces M with 

for n = 3m, m > 2, 

(15) 



X(M) 



(14) 



X(M) = 



-^m + ^m 



im 



|m + 1 for n 



The respective examples are equivelar with q 
tight bound (11). 



n 



3m + 1, m > 3. 
1 and yield 2g-covered triangulations with 
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2 3 4 5 1 2 




1 2 3 n-2 n-1 



Figure 2: The series of triangulated tori T'^{n). 

Apart from the series of neighborly triangulations of Ringel [52] and Jungerman and Ringel [31], 
infinite classes and series of equivelar triangulation are known for all g > 6. In addition, there are 
some sporadic examples as well as enumerational results for small values of n and |x|: 

• The boundaries of the tetrahedron, the octahedron, and the icosahedron are the only equiv- 
elar triangulations of the 2-sphere 5^ with xiS"^) = 2. In these cases, (n,g) = (4,3), (6,4), 
and (12, 5), respectively. The unique neighborly 6- vertex triangulation of the real projective 
plane RP^ with x(I^P^) = 1 and (n, g) = (6,5) is the only equivelar triangulation of MP^. 
Together, these four examples are the only equivelar triangulations with g < 5. 

• There are infinitely many equivelar triangulations of the 2-torus with xC^^) = and 
g = 6. A complete classification of these examples is due to Brehm and Kiihnel [11]. All of 
these examples have vertex-transitive cyclic symmetry [19]. 

Let for n > 7 the cyclic group Z„ on the elements 0, 1, . . . , n — 1 be generated by the 
permutation (0, 1, . . . , n — 1) and let r^(n) be defined by the orbits of the triangles [0, 1, 3] 
and [0,2,3]. Then r^(n), as depicted in Figure 2, is a cyclic series of triangulated tori 
[1], [37]. For n > 7, the example T^{n) is realizable geometrically in the 2-skeleton of the 
cyclic 3-polytope 6*3(71) [1]. 

• Series of equivelar poly hedra in 3-space (i.e., geometric realizations in of orientable equiv- 
elar surfaces) were first described in [46]: There are equivelar polyhedra of the types {3, q; g} 
for 

(a) {3, 7; 5} with n = 12{g - 1) for g>2, 

(b) {3, 8; g} with n = 6{g - 1) for g > A, 

(b) {3, 9; g} with n = 4(5 - 1) for g = 6,9, 10 and g > 12, 
(d) {3, 12; g} with n = 2{g - 1) for g = 73 + 66k, k > 0, 

with g = 1 — the genus of a respective equivelar triangulation of vertex-degree q and, 
as a consequence of (3), with n = ^^g"^^-* vertices. 

• McMuUen, Schulz, and Wills [47] provided in 1983 a combinatorial construction method 

for equivelar triangulations, which, in a second inductive step, allows a large family of 
equivelar polyhedra to be obtained. In particular, for each q > 7 there are infinitely many 
combinatorially different equivelar polyhedra of type {3,q}. Since for g > 2 the orientable 
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surface Mg of genus g has (at most) finitely many equivelar triangulations, it follows that 
for each q >7 there are infinitely many equivelar polyhedra of distinct genus in the family. 

For r > 3, the vertex-minimal equivelar examples of type {3, 2r} in the constructed family 
have n(r) = 9 • 2'^~^ vertices and are of genus g{r) = 3(r — 3)2''"^ + 1. By showing that 
for each r > 3 and all < 5 < g{r) there arc equivelar polyhedra Mg of genus g with 
/^{Mg) < n{r) vertices, McMullen, Schulz, and Wills established the remarkable result that 
there are (equivelar) polyhedra of genus g with /o = 0{g/logg) vertices. Asymptotically, 
this is the strongest known result for the realizability in M"^ of triangulated (orientable) 
surfaces of genus g, for which, by Heawood's bound (4), 0{y/g) vertices are needed for a 
triangulation. A generalization of the McMuUen-Schulz- Wills family of equivelar surfaces is 
given in [55]. 

• Equivelar triangulations of the Klein bottle are of type {3,6}. The respective 1-skeleta 
are 6-regular graphs and were classified in [49]; see also [24] for additional comments and 
further references. Equivelar triangulations of the Klein bottle (and of the torus) with up 
to 15 vertices were classified in [19]. An enumeration for up to 100 vertices can be found 
in [61]. As observed in [19], there is an n- vertex equivelar triangulation of the Klein bottle 
if and only if n > 9 is not prime. 

• Equivelar triangulations of the double torus have 12 vertices and are of type {3, 7} by (3) 
and (4): there are six such examples [20]. 

• Equivelar triangulations with up to 11 vertices were classified in [18]: there are 27 such 
examples. By enumeration, there are 240 914 equivelar triangulations with 12 vertices [61]. 

• There are no equivelar triangulations of the non-orientable surface of genus 3 with x = — 1- 
A complete enumeration of the equivelar triangulations of the non-orientable surface of 
genus 4 with x = ^2 (28 examples of type {3,q;n) = (3, 7; 12)), of the non-orientable 
surface of genus 5 with x = —3 (two examples of type (3, 8; 9) and 1401 examples of type 
(3, 7; 18)), of the non-orientable surface of genus 6 with % = — 4 (6500 examples of type 
(3, 8; 12) and 600 946 examples of type (3, 7; 24)), and of the orientable surface of genus 3 
with X = — 4 (24 examples of type (3, 8; 12) and 11 277 examples of type (3, 7; 24)) was given 
in [61]. 

• The neighborly triangulations with up to 13 vertices are: the boundary of the tetrahedron 
with 4 vertices as the unique neighborly triangulation of 5^, the unique Mobius torus [48] 
with 7 vertices, 59 neighborly triangulations of the orientable surface of genus 6 with 12 
vertices [2], the unique vertex-minimal 6-vertex triangulation of the real projective plane, 
two neighborly triangulations of the non-orientable surface of genus 5 with 9 vertices [3], 
14 neighborly triangulations of the non-orientable surface of genus 7 with 10 vertices [3], 
182 200 neighborly triangulations of the non-orientable surface of genus 12 with 12 vertices 
[23], [61], and 243 088 286 neighborly triangulations of the non-orientable surface of genus 15 
with 13 vertices [23]. 

The 4- vertex triangulation of S'^ and Mobius' torus arc the only neighborly triangulations for 
which geometric realizations are known in M'^ (for the Csaszar torus see [16] and also [5], [39]). 
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None of the 59 neighborly triangulations of the orientable surface of genus 6 with 12 vertices 
is reahzable in [6], [56], and it is assumed that neighborly triangulations of orientable 
surfaces of higher genus never are realizable. This leaves a wide gap to the realizability 
result of McMullen, Schulz, and Wills [47] that there are realizations of orientable surface 

of genus g with 0{g/\ogg) vertices. 

• A particular class of symmetric equivelar triangulations are vertex-transitive triangulations. 
An enumeration of vertex-transitive triangulations of surfaces with up to 15 vertices was 
given in [34] , [38] and of vertex-transitive neighborly triangulations of surfaces with up to 
22 vertices in [38]. 

• Regular simplicial maps with a fiag-transitive automorphism group are equivelar with highest 

possible symmetry. The book by Coxctcr and Moser [15] gives a classical treatment. A com- 
plete enumeration of all regular maps with Euler characteristic x ^ —200 was obtained 
by Conder [14]. Dyck's regular map [21], [22] and Klein's regular map [33] are well-known 
examples of regular simplicial maps for which geometric realization are known [4] , [7] , [8] , 
[57], [58]. 

• There are two well-known infinite series of vertex-transitive triangulations of surfaces, the 
above scries T^(n) of cyclic torus triangulations [1], [37] and Ringcl's cyclic 7modl2 series 
of neighborly orientable triangulations [53]. In fact, it was shown by Heffter [27] that cyclic 
neighborly triangulations of orientable surfaces can only exist for n = 7modl2. The Altshuler 
series, the Ringel series, and the class of cyclic equivelar tori [11] are the only infinite series 
of vertex-transitive triangulations of surfaces that, so far, have been described explicitcly in 
the literature, while additional scries of cyclic triangulations of surfaces of higher genus are 
imphcitly contained in [9], [10], [17], and [29]. 

Every equivelar triangulation of type {3, q\ gives rise to a 2g-covered triangulation. Other 
sources for d-covered triangulations are: 

• The boundary of the tetrahedron is the only 3-covered triangulation. Any 4-covered trian- 
gulation is the suspension of a triangulated circle. A characterization of 5- and 6-covcrcd 
triangulations is due to Negami and Nakamoto [50]. For given 5 < d < 12, Katahira [32] 
proved that there are infinitely many distinct d-covcred triangulations. 

• A map on a surface M is a decomposition of M into a finite cell complex. A map is equivelar 
of type {p, q} if M is decomposed into p-gons such that every vertex has degree q; cf. [46] , [47] . 
A map is polyhedral if the intersection of any two of its polygons is either empty, a common 
vertex, or a common edge; see [12], [13]. An equivelar polyhedral map is a map, which is 

both equivelar and polyhedral. 

If we place for each p-gon of a {p, g}-equivelar polyhedral map a new vertex inside the p- 
gon and connect the new vertex with the p vertices of the p-gon by an edge each, then the 
resulting triangulation is 2qi-covered. 

Equivelar quadrangulations with few vertices are enumerated in [44], [61]. McMullen, Schulz, 
and Wills [47] gave infinite families of equivelar polyhedral maps of the types {4, q} and 
{p,4} along with geometric realizations in of these examples. For geometric realizations 
of further equivelar polyhedral maps of these types see [7] , [45] , [46] , [59] , and [55] . 
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It is not known whether there are geometric reaUzations of equivelar polyhedral maps of 
type {p,q} for p,q > 5; cf. [13]. Examples of equivelar polyhedral maps of type {5,5} and 
of type {6, 6} were first given by Brehm [9]. An infinite series of {k, A;}-equiveIar polyhedral 
maps was constructed by Datta [17]. 



• A {p, g}-equivelar map is regular if it has a flag-transitive automorphism group. Regular 
polyhedral maps therefore provide highly symmetric examples of equivelar polyhedral maps; 
see [14], [15]. 

• If a {p, q'}-equivelar map is not a polyhedral map, but at least gives a regular cell decom- 
position of a surface, then this suffices to obtain a 2g-covered triangulation of the surface 
by subdividing the p-gons. The Heffter surfaces [27] and the generalized Heffter surfaces by 
Pfeifle and Ziegler [51] provide such examples. 



Infinite series of vertex-transitive triangulations of surfaces as well as of higher-dimensional 

manifolds are rare in the literature. The cyclic 7modl2 series of Ringcl [53] from 1961, the 
cyclic series of triangulated tori of Altshuler [1] from 1971, and the class of all cyclic tori, as 
completely classified by Brehm and Kiihnel [11] in 2008, are the only documented series of vertex- 
transitive triangulations of surfaces. In higher dimensions, the boundaries of simplices, of cross- 
polytopes, and of cyclic polytopes are classical examples of vertex-transitive triangulations of 
spheres. A cyclic series of centrally symmetric 3-spheres is given in [40], series of wreath products 
are described in [30], vertex-transitive triangulations of higher-dimensional tori in [36], and series 
of cyclic triangulations of sphere bundles in [35] , [37] . 

In the following section, we consider surfaces with Euler characteristic > x ^ —230. We 
show that in all non-neighborly cases with q = ^(5 + y^49 — 24x(M)) , that is, with equality 
in (8), there indeed are equivelar triangulations of the respective surfaces. By subdividing these 
examples, we obtain 2(/-covered triangulations with equality in (11). 

In Section 3, we generalize Ringel's cyclic 7modl2 series to a two-parameter family Rk,n of 
cyclic triangulations of the orientable surfaces of genus g = kn + 1 with n > 7 + 12k vertices 
and q = 6 + 12/c, k > 0. For k = 0, i?o,ri coincides with Altshuler's cyclic series of tori, whereas 
Rk,T+i2k is Ringel's cyclic series of neighborly triangulations with n = 7 + 12k vertices. We 
show that, apart from the cyclic tori with n > 8 vertices, the two subseries i?A;,7+i2A;+i and 
Rk,7+\2k+2-, k>l, provide infinitely many examples of non-neighborly cyclic triangulations with 
g = 6-|-12A;= — 24%) , i.e., with equality in (8). Again, by subdivision, these examples 

yield 2g-covcrcd triangulations with equality in (11). 

In addition to the generalized Ringel two-parameter family of cyclic triangulations, a gener- 
ation scheme for a large class of series of cyclic triangulations of surfaces is presented in [41]. 
In particular, infinite series of cyclic g-equivelar triangulations of orientable and non-orientable 
surfaces are given in [41] for each 

?>k for k>2, 

2k + 1 for A;>3. ^ ' 
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Table 1: Existence of non-neighborly examples with equality in (8) for > x > —127. 



X 


Q. 


n 


Trans, or. 


Ur. 


Trans, non-or. 


Non-or. 


— z 


I 


iz 


yes [34J 


yes [61 J 


yes [^4J 


yes [blj 


— 4 


Q 

o 


iz 


yes [d4J 


yes [61] 


no [o4j 


yes [61] 


— d 


y 


1 o 
iz 


yes [c54J 


yes [61] 


yes [<54J 


yes [61] 


7 
— ( 


y 


1 /I 

i4 






no [o4j 


yes, El 


Q 

— o 


iU 


1 o 
iz 


yes [34J 


yes [61] 


yes [34J 


yes [blJ 


— 14 


12 


14 


To A 1 

yes [34J 


yes [34] 


yes [34] 


To A 1 

yes [34] 


— io 


1 o 


io 






yes [34J 


yes [34J 


1 ^? 
—lb 


1 o 

iz 


lb 


yes, Ez 


yes, Ez 


yes, Eo 


yes, E3 


-27 


15 


18 






no 


yes, E4 


-30 


16 


18 


yes, E5 


yes, E5 


yes, E6 


yes, E6 


-40 


18 


20 


yes, E7 


yes, E7 


yes, E8 


yes, E8 


-42 


18 


21 


yes, E9 


yes, E9 


yes, ElO 


yes, ElO 


-60 


21 


24 


yes. Ell 


yes. Ell 


? 


yes, E12 


-64 


22 


24 


? 


yes, E13 


yes, E14 


yes, E14 


-78 


24 


26 


yes, E15 


yes, E15 


? 


yes, E16 


-81 


24 


27 






yes, E17 


yes, E17 


-105 


27 


30 






yes, E18 


yes, E18 


-110 


28 


30 


? 


yes, E19 


yes, E20 


yes, E20 



2 d-covered triangulations with d = 1 



1(5 + V49 - 24x(M)) 



In the orientable neighborly triangulated cases with n = 0, 3, 4, 7 mod 12 vertices, n > 4, and in 
the non-orientable neighborly triangulated cases with n = 0, 1 mod 3 vertices, n > 8, the Euler 
characteristic xi^) of ^ respective orientable or non-orientable surface M is determined, as a 
consequence of (5), by (14) and (15), respectively. In all these cases of neighborly triangulations, 
n = i(7 + ^49 - 24x(M)), g = n - 1, and therefore d = 2g = 2n-2 = 2- i(5 + a/49 - 24x(M)) 
for a derived d-covered triangulation. 

In contrast, if —xiM) > 5 is prime, then Equation (3), q = 6— ^^^^p^, yields integer values for q 
if and only if n = — x(M), — 2x(M), — 3x(M), — 6x(-M), with corresponding values q = 12, 9, 8, 7, 
respectively. 

Proposition 6 Let M be a surface with —x{M) > 5 prime. If M has an equivelar triangulation 
of type {3, q}, then q G {7, 8, 9, 12}. 

In [62], the fourth author raised the question, whether there are cases, other than the neigh- 
borly ones, where d = 2[i(5 + a/49 - 24x(M))J can be achieved by subdivisions of g-equivelar 
triangulations with equality in (8), that is, with q = [^(5 -|- y/AQ — 24x(M))J. 
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Table 2: Examples with vertex-transitive symmetry. 



Example 


Group: {n,i) 


Orbit generating triangles 


E2 


(16,189) 


[l,3,5]i6, [1,3,7]48 


E3 


(16,28) 


[1,3,6]32, [1,3,9]32 


E5 


(18,3) 


[l,2,5]i8, [l,3,8]i8, [l,4,9]i8, [1,4,17]6, [l,5,12]i8, [l,6,ll]i8 


E6 


(18,3) 


[l,2,3]i8, [l,4,6]i8, [l,5,ll]i8, [1,5,15]6, [l,6,16]i8, [l,7,13]i8 


E7 


(20,35) 


[1, 3, 5] 120 


E8 


(20,2) 


[l,3,5]2o, [l,3,7]2o, [l,6,13]2o, [l,6,15]2o, [l,7,13]2o, [l,10,19]2o 


E9 


(21,7) 


[l,4,10]2i, [1,4,11]63, [l,5,12]2i, [l,6,16]2i 


ElO 


(21,7) 


[1,4,11]63, [1,4,13]63 


Ell 


(24,84) 


[1,4,7]24, [1,4,14]72, [1,5,10]72 


E14 


(24,21) 


[1,3,8]48, [l,3,23]i6, [1,4,13]48, [1,4,15]48, [l,5,16]i6 


E15 


(26,5) 


[1,3,5]78, [1,3,13]78, [1,4,10]26, [1,6,18]26 


E17 


(27,23) 


[1,4,10]81, [l,4,ll]8l, [1,8,18]27, [1,9,17]27 


E18 


(30,9) 


[l,2,21]3o, [l,3,8]6o, [l,4,9]6o, [l,5,14]6o, [l,9,28]6o 


E20 


(30,9) 


[l,3,8]6o, [l,4,9]6o, [l,5,14]6o, [l,9,30]3o, [l,10,30]io, [l,15,17]6o 



For X = 0, all cquivclar triangulations of the torus and the Klein bottle are of type {3,6}, 
and thus yield 12-co\'c}rc}d triangulations. So let x < 0. Then for a g-equivelar triangulation with 
g = [1(5 + ^49 - 24x(M))J we have by (3) that 

^ ^ 6x(M) ^ -6x(M) 

9-6 [^(5+ V49-24x(M))J -6' 

which needs to be an integer. 

Table 1 lists for > x > -127 all those triples {x,q,n) with values n> ^(7 + ^49 - 24x) , 
for which q = I i (5 + a/49 — 24v) I < n — 1 and n = — i is an integer. These are, 

apart from the neighborly cases, the potential cases where g-equivelar triangulations with equality 
q = Li(5 + V49 — 24x)J can occur. Columns four and six of Table 1 indicate whether vertex- 
transitive orientable and non-orientable examples are known, whereas columns five and seven 
provide information on orientable and non-orientable equivelar triangulations, respectively. The 

vertex-transitive examples E2-E3, E5-E11, E14-E15, E17-E18, and E20 are listed in Table 2, the 
non-transitive examples El, E4, E12, E13, E16, and E19 are listed at the end of this section. 

Theorem 7 There are exactly 42 (orientable and non-orientable) surfaces with > x ^ —230 
for which there are q-equivelar non-neighborly triangulations with equality in (8) and derived 2q- 
covered triangulations with equality in (11)- 

Proof: A complete list of equivelar triangulations with up to 12 vertices is given in [61], 

whereas vertex-transitive triangulations with up to 15 vertices can be found in [34] and [38]. 

For 16 < n < 30, we used the GAP program MANIFOLD.VT [43] to search for vertex-transitive 

triangulations. 
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In most of the cases of Table 1, corresponding vertex-transitive examples were found. However, 
we know from [34], [38] that there are no vertex-transitive triangulations of the non-orientable 
surface of Euler characteristic x = — 4 with n = 12 vertices and no vertex-transitive triangulations 
of the surface of Euler characteristic X = ~7 with n = 14. It also turned out that there are 
no vertex-transitive triangulations of the surface of Euler characteristic x = —27 with n = 18. 
Nevertheless, there are equivelax triangulations in these three cases, 500 non-orientable equivelar 
examples in the case {x,Q,n) = (—4,8,12), 11300559 equivelar examples in the case (—7,9,14) 
[42], and at least 412 equivelar examples in the case (—27, 15, 18), as were found with the program 
lextri [60]. In the range > x ^ —127 there remain four undecided cases where we do not know 
whether vertex-transitive triangulations exist. For the search for vertex-transitive triangulations 
we made use of the classification of transitive permutations groups of small degree n. A complete 
list of these groups is available for n < 30 via the package GAP [25], imposing a restriction 
X > —127 for the search (since the next non- neighborly candidate case with x = —128 requires 
n = 32 vertices). For n = 24, 26, and 30, we were only able to process all transitive permutations 
groups of order larger than n (as well as some of order n) with MANIFOLD _VT . Thus, in the open 
cases, there might be vertex-transitive triangulations corresponding to transitive permutations 
groups of degree n and order n. In these cases also lextri was too slow to produce examples, 
but we were able to find respective examples by using bistellar flips (with pruning the search 
according to the fact that before the final flip of the search exactly four vertices have the wrong 
degree). The vcrtcx-transitivc examples wc found are listed in Table 2, with (n, i) the ith transitive 
permutation group of degree n in the GAP catalog, and the size of an orbit indicated in subscript. 
The non-transitive examples El, E4, E12, E13, E16, and E19 are listed at the end of this section. 

In the range 31 < n < 40, that is, -128 > x > -230, there are six further triples (-128, 30, 32), 
(-132,30,33), (-162,33,36), (-168,34,36), (-190,36,38), and (-195,36,39). We found ori- 
entable examples in the first five cases and non-orientable examples in all six cases. □ 

The non-orientable surface of Euler characteristic x = —3 is the smallest case, where for an 
admissible triple, (x^Q^n) = (—3,8,9), there are no vertex-transitive triangulations, whereas two 
equivelar triangulations exist; see [34], [38], and [61]. Further cases without vertex-transitive, but 
with equivelar triangulations are the non-orientable cases (—4, 8, 12), (—7, 9, 14), and (—27, 15, 18). 

Conjecture 8 Let X < 0? ^ iC^ + \/49 — 24x) , and q = 6 — ^'^^^ an integer. For every 

admissible triple {x,q,n), the non-orientable surface of Euler characteristic x and, if x is even, 
the orientable surface of Euler characteristic x have q-equivelar triangulations with n vertices. 



Conjecture 8 holds for orientable surfaces in the cases q = 6 + 12k, k > 1; see Section 3. 
Moreover, we found respective examples for all admissible triples (x, q, n) with n < 40 with the 
help of bistellar flips. 

Theorem 9 For each admissible triple (x, q, n) with n < 40 there is a q-equivelar triangulation 
with n vertices of the non-orientable surface of Euler characteristic x and, if x is even, then also 
of the orientable surface of Euler characteristic x- 

For X > 0) there is exactly one equivelar, vertex-transitive triangulation of S*^ for (ra, q) = (4, 3), 
(6,4), and (12,5) each, as well of MP^ for {n,q) = (6,5). The 2-torus has equivelar, vertex- 
transitive triangulations (with q = 6) for all > 7 [1], [11], whereas the Klein bottle has equivelar 
triangulations (with q = G) for all non-prime n> 9 [19]. 
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Example El: 



123 


124 


135 


146 


157 


245 


257 


268 


2710 


289 


3711 


3812 


4513 


46 14 


47 14 


61113 


61314 


7911 


710 14 


89 13 


101114 


101213. 








Example E4: 








12 12 


12 17 


134 


1318 


145 


18 17 


19 15 


11115 


1 1416 


11618 


27 16 


289 


28 14 


2917 


21011 


35 17 


38 12 


38 14 


3913 


3918 


47 14 


47 17 


4815 


4817 


4910 


4 14 18 


56 10 


5715 


5812 


5816 


69 12 


69 15 


61011 


61214 


61318 


7 10 14 


7 10 15 


71116 


71317 


713 18 


91117 


10 12 15 


10 12 16 


10 13 14 


1112 13 


Example 


E12: 








12 11 


12 20 


134 


13 10 


14 23 


17 12 


18 16 


18 17 


19 22 


19 23 


1 19 20 


23 14 


23 15 


247 


24 22 


29 16 


29 23 


2 10 17 


2 10 21 


2 11 12 


34 14 


35 20 


35 24 


3616 


36 23 


3 10 18 


3 11 21 


31123 


31516 


318 20 


46 18 


48 12 


48 21 


4911 


49 20 


4 16 17 


4 16 20 


4 21 24 


56 11 


56 15 


5 10 20 


5 12 13 


51215 


514 16 


51417 


6 10 12 


6 10 23 


61120 


61214 


61317 


78 24 


79 14 


71011 


710 13 


71217 


89 19 


8 11 13 


81116 


813 18 


814 19 


910 16 


9 11 17 


913 24 


914 24 


91722 


10 15 17 


10 19 24 


10 2122 


10 22 24 


111216 


11 20 21 


12 1321 


12 14 18 


12 15 22 


12 16 17 


13 17 23 


13 18 21 


13 20 24 


14 15 20 


14 16 19 


16 19 23 


16 20 22 


16 2122 


16 21 24 


1718 23 


Example 


E13: 








124 


12 20 


13 13 


13 17 


14 14 


1915 


19 24 


1 10 12 


1 11 21 


1 12 21 


118 24 


119 20 


235 


23 20 


24 12 


289 


210 13 


2 10 15 


2 11 14 


2 11 23 


21723 


21819 


34 16 


34 21 


35 24 


38 24 


3911 


31011 


3 10 23 


3 12 18 


4513 


4517 


4615 


46 22 


479 


413 23 


41418 


41517 


41819 


419 22 


5714 


58 20 


58 21 


59 22 


51015 


514 21 


515 23 


516 24 


5 22 23 


6817 


61314 


614 23 


61518 


616 20 


6 16 23 


712 20 


713 23 


714 20 


715 22 


71617 


81219 


81314 


813 22 


81417 


8 16 23 


91114 


91217 


91218 


9 13 19 


9 13 21 


101317 


1014 22 


10 20 21 


10 2123 


10 22 24 


11 19 22 


1122 23 


121415 


1214 22 


1215 24 


1315 20 


1316 24 


131718 


13 2122 


14 15 23 


15 2124 


1619 21 


17 19 21 


1720 21 


18 20 23 



168 


179 


1810 


1910 


236 


2910 


347 


348 


3511 


3612 


4813 


51112 


51214 


51314 


611 12 


81012 


91114 


91213 


91214 


10 11 13 


159 


167 


1614 


1712 


1811 


236 


2310 


257 


2514 


2613 


21118 


21213 


21618 


3415 


356 


31013 


31112 


31115 


31417 


4512 


4911 


41018 


411 13 


41216 


41316 


5910 


51418 


51516 


51718 


6711 


61516 


61617 


61718 


7912 


7918 


89 13 


81016 


810 18 


811 18 


81315 


1116 17 


12 14 15 


13 14 16 


13 15 17 


14 15 17. 


15 22 


15 24 


16 17 


16 21 


17 11 


1 10 16 


1 12 18 


1 15 19 


1 15 21 


1 18 24 


25 16 


25 18 


2723 


28 15 


28 17 


2 12 21 


2 13 14 


2 13 19 


2 18 19 


2 20 22 


379 


3724 


3812 


38 22 


3912 


319 21 


319 22 


457 


4511 


46 13 


412 23 


413 22 


41417 


41518 


415 24 


5722 


589 


58 21 


59 13 


510 18 


51721 


6721 


6722 


69 18 


69 19 


614 22 


61519 


61624 


6 20 24 


7818 


713 19 


714 21 


71718 


719 20 


720 23 


814 24 


815 20 


8 20 23 


8 22 23 


910 12 


918 20 


1011 19 


10 13 20 


10 1415 


10 14 23 


111315 


11 15 23 


111724 


1118 19 


11 18 24 


1219 22 


12 19 23 


13 14 22 


131516 


13 16 23 


14 18 23 


14 20 21 


15 17 22 


1518 21 


15 2324 


1719 21 


17 19 24 


22 23 24. 






16 11 


16 22 


178 


17 19 


18 10 


1 13 16 


1 14 16 


1 15 22 


1 1723 


1 18 23 


25 18 


269 


26 12 


278 


27 16 


2 13 24 


2 14 24 


2 15 19 


2 16 22 


2 1722 


36 19 


36 21 


3713 


3715 


389 


312 23 


31519 


316 22 


31720 


318 22 


47 24 


4810 


4812 


4916 


410 20 


4 20 24 


4 2123 


5617 


56 20 


579 


51016 


51112 


511 18 


51219 


51319 


68 24 


69 21 


61012 


61018 


611 13 


619 24 


71017 


71018 


71112 


71121 


718 21 


7 19 23 


7 22 24 


81116 


81120 


818 21 


818 22 


819 23 


91014 


91016 


915 20 


917 22 


918 20 


919 24 


101124 


11 13 20 


111516 


11 1517 


11 1719 


11 18 24 


121617 


1216 20 


12 2122 


12 23 24 


131518 


14 16 19 


141718 


1419 20 


14 2124 


1516 21 



20 23 24. 
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Example E16: 



1215 


12 23 


1315 


1317 


1410 


1712 


1813 


1816 


1913 


19 20 


11619 


119 21 


120 26 


122 23 


2319 


2612 


2624 


28 14 


28 26 


2920 


215 20 


216 24 


216 25 


2 2122 


2 2125 


3616 


3619 


37 13 


37 18 


39 14 


312 15 


312 25 


313 20 


314 25 


31723 


48 20 


410 23 


41115 


41124 


413 16 


41725 


419 21 


4 2122 


4 23 25 


56 24 


510 25 


51119 


51214 


513 14 


51617 


6726 


6811 


68 15 


69 21 


61119 


616 26 


61718 


61721 


6 20 22 


6 23 25 


7 13 15 


71415 


71417 


716 20 


716 21 


810 21 


81121 


81217 


813 22 


81419 


8 23 24 


8 24 26 


91013 


91017 


911 16 


917 25 


918 26 


9 2126 


9 22 24 


1011 12 


1018 20 


1018 24 


10 19 24 


10 20 21 


111216 


112126 


1122 25 


1213 20 


1213 24 


1215 26 


12 2124 


1315 21 


1316 25 


131722 


13 2123 


14 18 23 


14 20 23 


14 22 26 


151719 


1517 24 


1618 21 


1719 20 


18 19 22 


18 25 26 


19 20 26 



1418 


1517 


15 21 


167 


16 22 


110 26 


1 11 18 


11124 


1 12 14 


1 14 24 


23 23 


247 


249 


257 


2511 


210 14 


210 17 


21113 


212 19 


213 17 


2 22 26 


348 


3418 


358 


35 21 


39 24 


310 16 


310 26 


31120 


31126 


3 2124 


456 


4513 


469 


4726 


414 19 


414 26 


415 22 


416 20 


41724 


5720 


58 12 


59 19 


59 23 


510 22 


516 26 


518 20 


518 25 


5 22 24 


5 23 26 


612 20 


613 14 


613 18 


614 25 


615 23 


7810 


7818 


7912 


7919 


710 22 


71721 


719 23 


7 22 25 


723 24 


7 24 25 


815 25 


81617 


818 22 


819 25 


8 20 23 


91123 


912 22 


91418 


91516 


9 15 25 


1011 14 


1012 25 


1013 23 


101516 


101519 


11 13 18 


111415 


111722 


11 17 23 


1120 25 


1216 22 


121718 


1218 23 


1219 26 


12 2123 


13 24 26 


13 25 26 


1416 22 


14 16 24 


1417 20 


1518 21 


1518 24 


15 20 22 


15 23 26 


16 18 19 


19 22 23 


19 24 25 


20 2125. 







Example E19: 



125 


1215 


13 16 


13 25 


14 10 


1411 


1513 


1611 


16 20 


1715 


1717 


18 20 


18 29 


19 17 


1923 


110 12 


112 22 


113 30 


114 23 


114 27 


116 27 


119 28 


119 29 


12122 


12126 


124 25 


124 28 


126 30 


23 20 


23 30 


249 


2421 


258 


26 22 


2625 


2719 


2729 


28 14 


29 16 


210 12 


210 13 


21123 


21130 


212 28 


21315 


214 17 


216 22 


21725 


218 24 


218 29 


219 28 


2 20 24 


2 2127 


2 23 27 


346 


349 


35 16 


35 24 


36 29 


37 14 


3724 


3921 


310 19 


310 28 


31114 


31127 


31217 


312 29 


313 18 


313 19 


31518 


315 25 


31723 


3 2027 


3 2122 


3 22 28 


3 23 26 


326 30 


46 13 


4713 


4722 


4810 


48 20 


411 14 


41214 


41217 


415 24 


415 27 


4 16 25 


416 26 


41721 


41819 


418 27 


419 25 


4 20 28 


4 22 29 


4 23 24 


4 23 30 


4 26 28 


4 29 30 


5615 


5617 


579 


5728 


5815 


5919 


51014 


510 23 


511 18 


51119 


51221 


512 30 


513 27 


514 22 


51617 


518 26 


5 20 22 


5 20 26 


5 2125 


5 23 29 


5 24 28 


5 25 27 


5 29 30 


6714 


6716 


6810 


68 27 


69 28 


69 30 


610 26 


61116 


612 21 


612 25 


613 21 


614 27 


615 23 


617 26 


618 20 


618 30 


619 23 


619 29 


6 22 28 


7816 


78 30 


7911 


71015 


710 25 


71126 


713 20 


717 20 


718 21 


718 23 


719 24 


7 2130 


7 22 27 


7 23 25 


7 26 27 


7 28 29 


8915 


8917 


81117 


81122 


812 23 


812 25 


81318 


813 21 


814 29 


816 21 


818 25 


819 24 


819 26 


8 22 26 


8 23 24 


8 27 28 


8 28 30 


91129 


91218 


912 26 


9 13 20 


9 13 23 


914 22 


914 25 


915 29 


916 27 


918 22 


919 21 


9 20 30 


9 24 26 


9 24 27 


9 25 28 


101121 


101127 


10 13 28 


1014 24 


101516 


101619 


101720 


101729 


10 18 21 


10 18 25 


10 20 22 


1022 30 


10 23 27 


10 2430 


10 26 29 


111213 


11 12 16 


1113 28 


1115 20 


1115 24 


111719 


1118 20 


11 21 24 


11 22 29 


1123 26 


1128 30 


12 13 23 


12 14 24 


1215 20 


1215 28 


1216 29 


121819 


12 19 27 


12 20 30 


12 22 26 


12 24 27 


13 14 26 


13 1430 


1315 29 


13 16 22 


1316 24 


1319 27 


13 22 25 


13 24 26 


13 25 29 


1415 21 


14 15 30 


14 16 18 


14 16 28 


141718 


14 20 21 


14 20 25 


14 23 28 


14 26 29 


1516 26 


151719 


151727 


15 18 26 


1519 30 


15 2123 


15 25 28 


161721 


16 18 30 


16 19 20 


16 20 24 


16 25 30 


16 28 29 


17 18 28 


1722 23 


1722 27 


1724 29 


172430 


1725 30 


1726 28 


18 22 24 


18 23 29 


18 27 28 


19 20 21 


19 22 23 


19 22 30 


1925 26 


20 23 25 


20 23 28 


20 26 27 


21 23 30 


21 24 29 


2125 26 


212729 


22 24 25 


25 2729. 
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5fc + 1 5k + 2 5k + 5 5k + I 5k + 6 



6fc + 1 4fc + 5 6fc + 2 4fc + 4 6A; + 3 




3fe + 3 3A; + 1 3fe + 4 3fe 3k + 5 



ik 2fe + 4 4fe + l 2A; + 3 4A; + 2 



Figure 3: The directed graph Gkj+uk- 

3 A generalization of Ringel's cyclic 7modl2 series 

Ringel's cychc 7modl2 series [53] provides for every A; > a neighborly triangulation with 
n = 7 + 12k vertices of the orientable surface of genus g = 12k^ + 7A; + 1. We generaUze Ringel's 
series to a two-parameter series of cyclic triangulations. 



Theorem 10 For every k>0 and every n > 7 + 12k the orientable surface of genus g = kn + 1 
has a triangulation Rk,n with n vertices and vertex-transitive cyclic symmetry. The examples 
n are equivelar of type {3, 6 + 12k} and, in terms of q — 6 -\- 12k, the examples have f -vector 
f = (n, 3(1 + 2k)n, 2(1 + 2k)n) = (n, f , f ) and genus g = l + 



Proof: Step I: Let A; > and n = 7+12A;. Then / = (n, 3(l+2/c)n, 2(l+2A;)n) = (n, (2) , § (2) ), 
which is the /-vector of a neighborly triangulation of a (orientable or non-orientable) surface of 
Euler characteristic x = ^ ^ ki^)' R^i'^S'^l's cyclic 7modl2 series [53], [54, Ch. 2.3] provides 
examples Rkj+i2k of triangulated orientable surfaces with the desired parameters. 

We follow Ringel's description [54, pp. 25-28] of the series Rk,7+i2k and consider a directed 
graph Gk,7+i2k for any given A; > as displayed in Figure 3, where the leftmost arc and the 
rightmost arc are to be identified. The 6A; -|- 3 arcs of the digraph are labeled by 1, . . . , 6A; + 3 in 
a way, such that Kirchhoff 's rule holds at every vertex, i.e., at each vertex the sum of the values 
of the ingoing arcs equals the sum of the values of the outgoing arcs. The elements 1, . . . , 6A; + 3 
are regarded as elements of the cyclic group Z„ = Z7_|_i2fc with inverses 1, . . . , 6A; -|- 3 and neutral 
element 0. We let the vertices of Rk,7+i2k be the elements of '^■7-^-i2k- Next, we read off the 
vertex-link of the vertex in the triangulation Rkj+i2k from Figure 3 by "walking along" the 
arcs of the digraph: Start with the arc with label, say, 1 and follow the arc in the indicated 
direction. At a vertex, turn left whenever the vertex is black and turn right whenever the vertex 
is white, respectively. Thus, at the end of arc 1 we turn left and follow the arc with label S/c -|- 3 
in the opposite direction of the arc. Then we turn left again and follow the arc 3A; + 2 in opposite 
direction, etc. Along our walk we record the labels of the arcs, respectively their inverses, if an 
arc is traversed in opposite direction. Thus, we record (for the link of the vertex 0): 

0: 1, 5A; + 3, 3fc + 2, 3fc + 3, . . . , 2fc + 2, 2A; + 1, 5fe + 3, 5fc + 4, . . . 2, 3fc + 3. 

Every arc of the digraph is traversed twice, once into the indicated direction and once into the 
opposite direction. Hence, the link of the vertex is a circle with 2 • (6A: + 3) = 6 + 12fc vertices. 
For convenience, we write, from now on, n — a for the inverse a of an element a G 
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[0,l,3fe + 3], 
[0,3,3fc + 4], 
[0,5,3fc + 5], 

[0,2k -3,4k + 1], 
[0,2k - 1,4k + 2], 

[0,4fc + 3,6A: + 3], 

[0,4k + 4, 6fe + 2], 
[0,4A; + 5, 6fe + l], 



[0, 5A; + l,5fe + 5], 
[0,5fc + 2,5fc + 4], 

[0,2fe + l,5fc + 3], 



[0,2, 3fc + 3], 
[0,4,3fc + 4], 
[0,6,3fc + 5], 

[0,2k - 2,4fc + 1], 
[0,2fc,4A; + 2], 

[0,2fc + 2,4fc + 3], 

[0,4fe + 4, 6fc + 3], 
[0,4fc + 5,6A; + 2], 



[0,5fe + l,5A; + 6], 
[0,5fc + 2,5fc + 5], 

[0,5fe + 3,5fe + 4]. 



Table 3: The set of generating triangles for Rk n- 



The vertex links of the vertices 1, . . . , n — 1 are obtained from the link of by cyclic shifts: 



1, n — 5fc — 3, n — 3fc — 2, n — 3A; — 3, . . . , n — 2fc - 

2, n — 5k — 2, n — 3k — 1, n — 3k — 2, . . . , n — 2k - 

3, n — 5k — 1, n — 3k, n — 3fe — 1, . . . , n — 2k, 



2, 2k + 1, 5fc + 3, 5fc + 4, . . . , 2, 3fc + 3 
1,2k + 2, 5k + 4, 5k + 5, . . . , 3, 3fc + 4 
2fe + 3, 5fe + 5, 5A; + 6, . . . , 4, 3A; + 5 



Step II: In order to describe a triangulated surface, we can, instead of the vertex links, give 
the triangles of the surface. In the case of the Ringel scries Rk,7+i2k with cyclic symmetry it is 
sufficient to give one generating triangle from each of the 2 + 4k orbits of triangles, with each orbit 
of size 7 + 12k. We can even choose (and this will be important in Step III) a set of generating 
triangles with vertices from the subset {0, 1, 2, . . . , 6fc + 3}; see Table 3. 

In each orbit there are three triangles that contain the vertex and thus contribute an edge 
to the vertex-link of 0. For the choice of generating triangles in Table 3, these 3 • (2 + Ak) edges 
are as follows: 



[l,3fc + 3], 
[3,3fc + 4], 
[5,3fc + 5], 



[3A; + 2,n- 1], 
[3A: + l,n-3], 
[3k, n — 5], 



[2k- 3,4fc + l], [2fc + 4,n- 2fc + 3], 
[2k- l,4fc + 2], [2k + 3,n-2k + 1], 

[4A; + 3,6fc + 3], [2A;, n - 4A; - 3], 

[4k + 4, 6fc + 2], [2k -2,n-4k-4], 
[4k + 5, 6fe + 1], [2k - 4, n - 4fe - 5], 



1 - 3fc - 3, n - 3A; - 2], 
',-3k- i, n - 3k - 1], 
[n — 3k — 5,n — 3k], 



n - 4k - l,n - 2k - 4], 
n-4k-2,n-2k- 3], 



[2,3k + 3], 
[4,3fc + 4], 
[6,3fe + 5], 



[3fc + l,n-2], 

[3fc,n-4], 
[3fc — 1 , n — 6] , 



[2fc-2,4fc + l], [2fc + 3,n-2A; + 2], 
[2fc,4fc + 2], [2fc + 2,n-2fc], 



[n-6k-3,n-2k], [2fc + 2, 4fc + 3], [2fc + 1, n - 2A; - 2], 



n-6k-2,n-2k + 2], 
n-6k- l,n-2fc + 4], 



[4fc + 4, 6fc + 3], [2k- l,n-4A;-4], 
[4fc + 5,6fc + 2], [2fe-3,n-4fc-5], 



n - 3k - 3,n- 3k - 1], 

[n - 3k - 4, n - 3k] , 
n — 3k — 5,n — 3k + 1], 



n- 4k-l,n-2k- 3], 
n-4k-2,n-2k- 2], 

n-4k-3,n-2k- 1], 

n-6k-3,n- 2k + 1], 
n-6k -2,n- 2fc + 3l, 



[5fe + l,5fe + 5], 
[5k + 2,5fe + 4], 



[4,n- 5k- 1], 
\2,n- 5k -2], 



[n — 5A; — 5, ra — 4], 
[n-5k-4,n- 2], 



[5fe + l,5fe + 6], 
[5fe + 2,5fe + 5], 



[5,n - 5k - 1], 
[3,n - 5k - 2], 



[n — 5k — 6, n — 5], 
[n — 5fe — 5, n — 3], 



[2fe + l,5fe + 3], [3fc + 2,n- 2A:- 1], [n - 5k - 3,n - 3k - 2], [5A: + 3, 5fe + 4], 



- 5k - 3], 



[n - 5k - 4,n - 1]. 
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Figure 4: Rule R* . 



Of course, both link-descriptions yield the same triangulated circle as the link of the vertex 0. 
In Ringel's description, the edges of the link are read off from the digraph Gkj+i2k in consecutive 
order, whereas the description via the set of generating triangles lists the edges of the link in 
correspondence to the orbits of triangles in which they occur. 

Remark: The labeled graph Gkj+iik degenerates for A; = and k = 1, and so do the orbit 
descriptions of Ro^n and R\^n- For A; = 1, we have the orbit generating triangles 

[0,1,6], [0,2,6], 
[0,7,9], [0,4,7], 

[0,3,8], [0,8,9], 
whereas for A; = 0, the orbit generating triangles are 

[0,1,3], [0,2,3], 

which precisely are the orbit generating triangles of Altshuler's series of cyclic tori r^(n) for n > 7; 
see Figure 2. 

Step III: For n > 7 + 12fe, let the vertices of Rk,n be {0, 1, 2, . . . , n — 1} and define Rk,n via 
the same set of 2 + 4A; generating triangles from Table 3 with respect to the action of the cyclic 
group Z„. Since all vertices of the generating triangles are elements of the set {0, 1, 2, . . . , 6A; + 3}, 
the link of vertex has the same description as before in the case n = 7 + 12A;. In other words, 
the 'symbol' n = 7 + 12k in the link of in Rk,7-\-i2k is replaced by the 'symbol' n > 7 + 12/c in 
the link of in Rk^n- This way, no unwanted identifications of vertices in the link take place, so 
the link is one circle of length 6 + 12A;. It follows, that Rk,n is a triangulated surface, which is 
equivelar of type {3, 6 + 12A;}, has /-vector / = (n, 3(1 + 2k)n, 2(1 + 2k)n), and genus g = kn + 1. 

It remains to show that Rk,n is orientable for all n > 7 + 12A;, k > 0. In Ringel's description 
of the link of in the case n = 7 + 12k, k > 0, the edges of the link are listed in consecutive 
order, which induces an orientation of the triangles of the star of the vertex 0. Since the stars 
of the other vertices are obtained from the star of by cyclic shifts, all vertex-stars inherit an 
orientation from the orientation of the star of 0. For n = 7 + 12k, the orientations of the individual 
vertex-stars are compatible, as is expressed by Ringel's rule R* for the vertex-links [54, p. 28]: 

Rule R*: If in row i one has i : . . . jkl . . . , then row k appears as k : . . .lij . . . (see Figure 4). 
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In particular, rule R* holds for row 0, that is, if we have : . . . jkl . . . , then row k appears as 
k : . . . lOj .... If we apply a cyclic shift to row k by adding —k, we obtain 0: . . . l — k, —k, j — k . . . . 

For Rk,7+i2k, the link of has the set P U as its set of vertices, with P = {1, 2, . . . , 6fc + 3} 
and N = {n — l,n — 2, . . . ,n — {6k + 3)}. In the transition from Pfe,7+i2fc to Pfc.„, that is, from 
n = 7 + 12k to n > 7 + 12k, a vertex a G P of the link of remains unchanged, whereas a vertex 
b in the link of in Rk,7+i2k with b E N can be written as 6 = (7 + 12k) — r with r e P, and is 
replaced by n — r. As a consequence, if we have : . . . jkl ... for the row in Pfe,n for n > 7+ 12A;, 
then also : . . .1 — k, —k,j — k . . . , as originally in Pfc,7+i2fc- If we now add k to this row, we 
obtain k : . . . lOj . . . , so the orientation of the star of is compatible with the orientations of all 
the stars of the vertices in the link of 0. By the cyclic symmetry it follows that the orientations 
of any two neighboring vertex-stars are compatible. Therefore, Rk,n is orientable. □ 

The generalized Ringel series Rk,n interpolates between Ringel's cyclic neighborly series Rk,7+i2k 
and Altshuler's cyclic series of 6-equivelar tori T^{n) = Po.n- The examples Rk^n settle Conjec- 
ture 8 for g = 6 -I- 12k, k> 1, for the orientable surfaces with x = —2kn. 



Corollary 11 The two subseries Rkj+i2k+i O'^d Rk,7+i2k+2 of the generalized Ringel series pro- 
vide for k > 1 infinitely many examples of non-neighborly cyclic triangulations with q = 6-|- 12A; = 
1(5 -|- y^49 — 24%) , i.e., with equality in (8). By subdivision, these examples yield 2q-covered 
triangulations with equality in (11). 



Proof: Let for > 1, n = 7 -|- 12A; + m with m > 0. By Theorem 10, the examples Rk^n of 
the generalized Ringel series have Euler characteristic x = —2kn. 

For m = 0, k > 1, wc have n = 7 + 12k. Therefore, the example Rk,7+i2k is neighborly with 

6 + 12A;. 



i(5 + V49-24x) = i(5 + V49 + 24-2A:(7 + 12A:)) = ^{5 + ^/(7 + 24kf 



We next determine those m > 1, such that 



i(5 + Y^49 + 24-2A;(7 + 12/c + m)) 



6 + 12A;, 



which is equivalent to find those m > 1, for which A/(7+~24^)2~+48fem < (7 -|- 24/c) -|- 2, that is. 



m < 2 + ^. Thus, 1 < m < 2. 



□ 



Corollary 12 For k > 1, the series Rkj+i2k+i provides vertex-minimal triangulations of the 
orientable surfaces of Euler characteristic % = —2kn with vertex-transitive cyclic symmetry on 
n = 1 -\- 12k -\- 1 vertices. 



Proof: For k >1, 



i(7 + V49 + 24x) = i(7 + ^49 + 24 • 2A;(7 + 12^ + 1)) 



7 + 12k + l. 

□ 
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